


//#include<stdio.h>
//#include<stdlib.h>
//
//
//struct ListNode
//{
//	int val;
//	struct ListNode* next;
//};
//
//void SListPrint(struct ListNode* phead)
//{
//	struct ListNode* cur=phead;
//	while(cur!=NULL)
//	{
//		printf("%d->",cur->val);
//		cur=cur->next;
//	}
//	printf("NULL\n");
//}
//
//struct ListNode* removeElements(struct ListNode* head,int val)
//{
//	struct ListNode* prev=NULL,*cur=head;
//	while(cur)
//	{
//		if(cur->val==val)
//		{
//			if(cur==head)
//			{
//				head=cur->next;
//				free(cur);
//				cur=head;
//			}
//			else
//			{
//				prev->next=cur->next;
//				free(cur);
//				cur=prev->next;
//			}
//		}
//		else
//		{
//			prev=cur;
//			cur=cur->next;
//		}
//	}
//	return head;
//}
//int main()
//{
//	struct ListNode* s;
//	struct ListNode* n1=(struct ListNode*)malloc(sizeof(struct ListNode));
//	struct ListNode* n2=(struct ListNode*)malloc(sizeof(struct ListNode));
//	struct ListNode* n3=(struct ListNode*)malloc(sizeof(struct ListNode));
//	struct ListNode* n4=(struct ListNode*)malloc(sizeof(struct ListNode));
//	n1->val=7;
//	n2->val=7;
//	n3->val=7;
//	n4->val=7;
//	n1->next=n2;
//	n2->next=n3;
//	n3->next=n4;
//	n4->next=NULL;
//
//	SListPrint(n1);
//
//
//	s= removeElements(n1,7);
//
//
//	SListPrint(s);
//
//
//	return 0;
//}



#include<stdio.h>
#include<stdlib.h>


struct ListNode
{
	int val;
	struct ListNode* next;
};

struct ListNode* reverseList(struct ListNode* head)
{
	if(head==NULL)
		return NULL;
	struct ListNode* n1,*n2,*n3;
	n1=NULL;
	n2=head;
	n3=head->next;
	while(n2)
	{
		n2->next=n1;

		n1=n2;
		n2=n3;
		if(n3)
			n3=n3->next;
	}
	return n1;
}

int main()
{


	struct ListNode* s;
	struct ListNode* n1=(struct ListNode*)malloc(sizeof(struct ListNode));
	struct ListNode* n2=(struct ListNode*)malloc(sizeof(struct ListNode));
	struct ListNode* n3=(struct ListNode*)malloc(sizeof(struct ListNode));
	struct ListNode* n4=(struct ListNode*)malloc(sizeof(struct ListNode));
	n1->val=1;
	n2->val=2;
	n3->val=3;
	n4->val=4;
	n1->next=n2;
	n2->next=n3;
	n3->next=n4;
	n4->next=NULL;

	return 0;
}